﻿#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

//#define Mul(x,y) ++x*++y
//int main()
//{
//	int a = 1;
//	int b = 2;
//	int c = 3;
//	printf("%d", Mul(a + b, b + c));
//	return 0;
//}

//#define a 10
//void foo();
//int main()
//{
//	printf("%d..", a);
//	foo();
//	printf("%d", a);
//	return 0;
//}
//void foo()
//{
//#undef a
//#define a 50
//}

//统计字符：空格、英文字母、数字、其他字符
//int main() {
//    char str[1001] = { 0 };
//    while (gets(str))
//    {
//        int len = strlen(str);
//        int charac = 0, blank = 0, num = 0, other = 0;
//        for (int i = len - 1; i >= 0; i--)
//        {
//            //字母计数（区分大小写）
//            if ((('a' <= str[i]) && (str[i] <= 'z')) || (('A' <= str[i]) && (str[i] <= 'Z')))
//                charac++;
//            else if (str[i] == ' ')
//                blank++;  //空格计数
//            else if (('0' <= str[i]) && (str[i] <= '9'))
//                num++;  //数字计数
//            else
//                other++;  //其他字符计数
//        }
//        printf("%d\n%d\n%d\n%d\n", charac, blank, num, other);
//    }
//}

//数列：某种特殊的数列a1, a2, a3, ...的定义如下：a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。
//给出任意一个正整数k，求该数列的第k项模以32767的结果是多少？
//int main()
//{
//    int n;
//    int a[100000];
//    for (int i = 0; i < 100000; i++)
//    {
//        if (i <= 2)
//            a[i] = i;
//        else
//            a[i] = (2 * a[i - 1] + a[i - 2]) % 32767;
//    }
//    while (scanf("%d", &n) != EOF)
//    {
//        int k;
//        for (int i = 0; i < n; i++)
//        {
//            scanf("%d", &k);
//            printf("%d\n", a[k]);
//        }
//    }
//    return 0;
//}